Nuprl Lemma : fpf-cap_functionality_wrt_sub 11,40

A:Type, d1,d2,d3,d4:EqDecider(A), B:(AType), f,g:fpf(Aa.B(a)), x:Az:B(x).
fpf-sub(Aa.B(a); d4fg)
 (fpf-dom(d3xf))
 (fpf-cap(fd1xz) = fpf-cap(gd2xz B(x)) 
latex


Definitionsx:AB(x), x(s), P  Q, fpf-cap(feqxz), if b then t else f fi , t  T, tt, xt(x), ff, prop{i:l}, top, , Unit, P  Q, P  Q, fpf-sub(Aa.B(a); eqfg), A c B, guard(T), A, False,
Lemmasfpf-dom wf, bool wf, eqtt to assert, fpf-trivial-subtype-top, iff transitivity, assert wf, bnot wf, not wf, eqff to assert, assert of bnot, fpf-sub wf, fpf wf, deq wf, fpf-dom functionality2, fpf-ap functionality

origin